Envelopes in Adaptive Local Queues for MIMD Load Balancing
نویسندگان
چکیده
Envelopes, a run-time mechanism which automatically supports adaptive local queues for MIMD load balancing, are proposed and demonstrated. Envelopes promote generality and language simplicity, while sustaining eeciency. The local queues, one for each PE, contain a get work task which pulls activities from a global list. In addition, they contain one or more envelopes within which activities are actually performed. These queues are adaptive because each get work task competes with its own envelopes. The more load the PE has, the less additional work it will get. Envelopes are reused for successive activities, thus increasing the granularity. New envelopes are only created to cope with program data and synchronization dependencies, thereby avoiding deadlocks. Experiments with envelopes performed and eeciency results are reported.
منابع مشابه
Adaptive Load Balancing Strategies for Solving Irregular Problems on Distributed Memory MIMD Systems
متن کامل
Experience with Automatic, Dynamic Load Balancing and Adaptive Finite Element Computation
1 This work was performed at Sandia National Laboratories, operated for the U.S. Department of Energy under contract #DE-AC04-76DP00789. 2 This work was partially supported by Sandia National Laboratories under Research Agreement #67-8709. 3 On Faculty Sabbatical to Sandia National Laboratories. Abstract We describe a fine-grained, element-based data migration system that dynamically maintains ...
متن کاملParallel Adaptive hp - Refinement Techniques for Conservation Laws *
Abstract We describe an adaptive hp-refinement local finite element procedure for the parallel solution of hyperbolic systems of conservation laws on rectangular domains. The local finite element procedure utilizes spaces of piecewise-continuous polynomials of arbitrary degree and coordinated explicit Runge-Kutta temporal integration. A solution limiting procedure produces monotonic solutions n...
متن کاملDynamic Threshold (over Dynamic Load-balancing Mechanism) on Mimd Architecture
This paper describes the design and implementation of a dynamic threshold policy (to be used to classify local node availability, for load-balancing purpose). The experiments were built upon the Extended Gradient algorithm, running over Linux/X86 computing nodes. Results validating the usefulness of the dynamic threshold policy are presented.
متن کاملPAMIHR. A Parallel FORTRAN Program for Multidimensional Quadrature on Distributed Memory Architectures
PAMIHR: a parallel adaptive routine for the approximate computation of a multidimensional integral over a hyperrectangular region is described. The software is designed to efficiently run on a MIMD distributed memory environment, and it’s based on the widely diffused communication system BLACS. PAMIHR, further, gives special attention to the problems of scalability and of load balancing among t...
متن کامل